Mặc dù có bằng chứng lịch sử cho thấy kho lưu trữ đã được sử dụng đại chúng ở Trung Quốc cổ đại, nhưng cho tới những năm cuối thập kỷ 60 mới thấy xuất hiện cơ sở tự lưu trữ hiện đại (trong đó người thuê độc quyền truy cập kho). Các chuỗi cơ sở tự lưu trữ đầu tiên được mở ở Texas. 

Qua thập kỷ 90, các cơ sở lưu trữ hiện đại dần dần phát triển, lúc đó nhu cầu đã vượt cung dẫn đến sự bùng nổ một loạt kho tự lưu trữ mới. Từ năm 2000 đến năm 2005, mỗi năm hơn 3.000 cơ sở mới được xây dựng ở Mỹ.